MPRI 1.24 - Algorithmes Randomisés (Nicolas Schabanel, CNRS - Université Paris Diderot)<br />[ Cours n°4 Partie A/C ]<br /><br />Cours n°4: Mardi 20 Nov. 2012 - 16:30-19:30<br />1) Fingerprint: identity testing<br />2) Polynomial identity testing<br />3) Pattern matching<br /><br />Séance d'exercices n°4<br />1) Traffic monitoring<br />2) A constant-time approximation scheme (CTAS) for maximal matching size in constant degree graphs
